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Abstract 

The Yao-Yao partition theorem states that for any probability measure fi on R" having 
a density which is continuous and bounded away from 0, it is possible to partition K n 
into 2™ regions of equal measure for u in such a way that every affine hyperplane of R™ 
avoids at least one of the regions. We give a constructive proof of this result and extend 
i c*| it to slightly more general measures. 
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1 Introduction 



In [3], Yao and Yao show that for any probability measure ji on W 1 having a density which 
is continuous and bounded away from 0, it is possible to partition W 1 into 2™ regions of 
equal measure for ^ in such a way that every affine hyperplane of W 1 avoids at least one of 
the regions. This theorem was designed for computational geometry purposes but it turned 
out to be useful in other areas of mathematics. For instance, the authors of [T] use it to 
prove Ramsey type theorems and in [3], we show a connection with the Blaschke-Santalo 
inequality. More precisely, using a partition a la Yao and Yao, we reduce a general functional 
form of the Blaschke-Santalo inequality (due to Fradelizi and Meyer [2]) to an easy inequality 
between functions dened on M + . The proof of Yao and Yao is by induction on the dimension 
and uses the Borsuk-Ulam theorem. The purpose of this paper is to show that the Yao-Yao 
theorem can be obtained in a much more concrete way, by applying the real intermediate 
values theorem again and again. Of course this proof is longer, but we believe that it gives a 
better understanding of the structure of the Yao-Yao partition. Also we are able to get rid of 
the technical assumptions (/x having a continuous density bounded away from 0) which are 
annoying for applications. The article [1] being very sketchy, we intend to give (almost) every 
detail. 

The paper deals with finite dimensional real affine spaces; if E is such a space, E denotes 
the associated vector space. We say that V is a partition of E if L)V = E and if the interiors 
of two distinct elements of V do not intersect. For instance, with this definition, the set 
V = {(— oo, a], [a, +oo)} is a partition of M. 

Definition 1. If E = {x} is an affine space of dimension 0, we say that V is a Yao-Yao 
partition of E if V = {x} and we define the center of V to be x. 

Let E be an affine space of dimension n > 1. We say that V is a Yao-Yao partition of E if 
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there exists an affine hyperplane F of E, a vector v G and two Yao-Yao partitions V\ 

and P_i of F having the same center x such that 

V = {A + WL^v | A G V-x] U {yl + M+t; | A G Pi}, 

and we say that s is the center of V . 

If has dimension n, then a Yao-Yao partition of E has 2™ elements and we shall see 
in the following section that every hyperplane of E avoids at least one of the elements of a 
Yao-Yao partition. Let us state our main theorem. 

Let A4(E) be the set of non- negative Borel measures [i on E which are finite and satisfy 
jti(-F) = for any affine hyperplane F . 

Definition 2. Let ^ G A4(E), a Yao-Yao equipartition V for /j is a Yao-Yao partition of E 
satisfying 

G V, n(A) = 2~ n fi{E). (1) 
We say that x G E is a Yao-Yao center of [i if a; is the center of a Yao-Yao equipartition for 

Theorem 3. Ze£ ^ G A^-E 1 ), £/iere exists a Yao-Yao equipartition for fi. Moreover, if fi has 
a center of symmetry x G E, then x is a Yao-Yao center for \i. 



2 Main properties 

If A is a subset of E we denote by pos(A) the positive hull of A, that is to say the smallest 
convex cone containing A. 

A Yao-Yao partition V of an n-dimensional space E has 2 n elements and for each A in V 
there exists a basis v\, . . . ,v n oi E such that 

A = x + pos(t>i, . . . ,v n ), (2) 

where x is the center of V . Indeed, assume that V is defined by F, v, V\ and V-i (see 
Definition [1]) . Let AdV\ and assume inductively that there is a basis v\, . . . , v n -\ of F such 
that A = x + pos(t>i, . . . , f n ,-i). Then A + W + v = x + pos(v, v%, . . . , 

Proposition 4. Let V be a Yao-Yao partition of E and x be its center. Any affine half-space 
containing x contains an element ofV. 

Proof. When E has dimension 0, the result is obvious. Let E have dimension n > 1 and 
assume that the proposition holds for any affine space of dimension n — 1. Let I be an affine 
form on E such that t{x) > 0, and let H = {y G E\£(y) > 0}. We use the notations of 
Definition [TJ By the induction assumption, there exists A + G V\ and A_ G V-\ such that 

Vy G A + , £(y) > and Vy G i(y) > 0. 

Let £ be the linear form on E associated to £, if £(v) > then t{x + tv ) > for all x G ^4+ 
and t G M+, thus A + + M + w C Similarly if t(v) < then A_ + M^w C H. In both cases 
-ff contains an element of "P. □ 
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Proposition 5. Let fi G AA{E) and let K be a convex subset of E satisfying n(E\K) < 
2~ n jj,{E). Then any Yao-Yao center x of fi is contained in K. 

Proof. Assume on the contrary that there is a center x of /i outside K, and let V be an 
equipartition with center x. By Hahn-Banach there is a half-space containing x and disjoint 
from K. By Proposition [H this half-space contains an element A of V. So on the one hand 
n(A) = 2~ n fi(E) and on the other hand A C E\K, thus we get a contradiction. □ 

3 Center with respect to a basis 

Let E be an affine space of dimension n and C = . . . , i n ) be a family of affine forms on E 
such that the map 

xeE^ gR" 

is one to one. We say that C is a system of coordinates. If x G E and nGfiwe write xi and 
Vi for li(x) and li(v), respectively. We also let e 1 , . . . , e n be the basis of E satisfying e* = <5y . 
Let us introduce a restricted notion of Yao-Yao partition. 

Definition 6. A Yao-Yao partition V of E given by F,v,x,Vi and V-\ is adapted to C if 
F = {y G E | j/i = xi} and if "Pi and V-\ are adapted to (-^2|f> ■ ■ ■ Ah\f) (which is a system 
of coordinates on F). 

In the sequel, the vector v is called the axis of V, and it is said to be normalized when 
vi = 1. Since "P has 2 n elements, there is a one to one map between V and the discrete cube 
{— 1, l} n . Let us construct such a map. 

Definition 7. Let P be a Yao-Yao partition of E adapted to £, defined by x,Vi,V-i and v 
(with vi = 1). Let V{%) = E and let (ei, . . . , be a sequence of ±1 of size k G {1, . . . , n}. 
Recall that V ei is a partition of F, hence the notation V £l (-) is relative to F, for instance 
V £l {%) = F. We assume inductively that we have defined V ei {e2, ■ ■ ■ ,£k) and we let 

V(ei, ...,£*•) = P £l (e 2 , •••,£&) +M+(£i w )- 

An easy induction shows that 

V = {V{e)\ee{-lAY). (3) 

We now give some basic properties of the sets V(-). It is easy to prove by induction that if V 
is a Yao-Yao partition of E adapted to the basis then for all ±1 sequence e of size k, there 
exists a sequence of vectors v 1 , . . . , v k satisfying = and v\ = 1 for all j < i < k (we call 
sub-diagonal such a sequence hereafter) such that 

V(e) = x + pos(e 1 v l ,...,e k v k ) + span(e k+l ,...,e n ), (4) 

where x is the center of V. Besides, the first vector v 1 is equal to the axis of V (in particular, 
it does not depend on e). Let x,y G E and v , . . . , v n and wr, . . . , w n be two sub-diagonal 
sequences of E. Observe that if 

x + pos(t> 1 , . . . , v n ) = y + pos(w 1 , . . . , w n ) 
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then x = y and v % = w l for alH = 1, . . . , n. Let V and Q be Yao-Yao partitions of E satisfying 
"P(e) = Q(^) for some ±1 sequence e of length k < n. Let P be the projection of E with range 
span(e 1 , . . . , e k ) and kernel span(e fc+1 , . . . , e n ). Using (jU), the equality P(V(e)) = P(Q(e)) 
and the observation above, we get 

(x u ...,x k ) = (yi,---,yk) and , rN 

(vi, . . . ,v k ) = (toi, • • ■ ,w k ), 

where x and y are the centers of V and Q, respectively; and v and w are their normalized 
(ui = w\ = 1) axes. 

If S 1 is a set of affine functions on E 1 (possibly empty), we let Be{S) be the smallest a- 
algebra of subsets of E making all elements of S measurable. When a set A belongs to Be(S) 
for some S, we say that A depends only on S. Another simple consequence of (jl]) is that for 
any e of length k the set V(s) depends only on (£%,... ,£f,). 

Let a £ M and F = {l\ = a}. For any u € E\F we let ttf,u '■ E + M+u — >■ F be the projection 
which, for any x £ -F and t £ R+, maps x + tu to x. Let j4 C F, we let 

A n = (7rF n ) -1 (j4) = {x £ E I > a and x — (xi — a)— £ yl}. (6) 

Let V be a partition of i?. Let k < n and £i 3 be a ±1 sequence. There exists an affine 

form I £ span(l, l\,...,lk) such that 

. . . , e kt 1) = V{e u . . . , e k ) n {4+i > ^} (7a) 
P(ei, . . . , e fc , -1) = V(ei, • • • , e fc ) n {4+i < n- (7b) 

Let us prove ([7]) by induction on fc. When = we have 'P(l) = F + R + u = {l\ > x±} 
and V{— 1) = {4 < xi}. If > 1, let t> be the normalized {v\ = 1) axis of V and assume 
inductively that 

V £l (e 2 ,...,e k l) = V £l {e 2 ,...,e k )n{£ k+1 > £} 
for some £ £ span(l,4) • • • >4)- Let us assume that £i = 1, then 

P(i,£ 2 ,..., £fc ,i) = (^) _1 (^i( e 2,---,£fc)n{4+i >^}) 

= V(l,e 2l ...,e k )nA v , 

where A = F n {4+1 > Using (jHJ), we obtain 

A w = {xi > a} n {4+i > ^} 

where £' = £ + (£± — a)(v k+ i — £{v)). Since additionnally {xi > a} contains V(l, £2, . . . , £fc), 
we get (f7a|) when £1 = 1. The proof for £1 = —1 and the proof of (ITbl) are similar. 
From ([7]), we get in particular 

V(e u ■ ■ ■ , e k ) = V{ei, ■ ■ ■ , e k , 1) U P(£i, ...,e k , -1). 

Applying this equality again and again, we obtain, for any e of size k 

V(e) = u{V(e,r) ^£{-1,1}^} 

where (e, r) is the sequence obtained by concatenation of e and r. Therefore, if V is an 
equipartition for [i then 

fi[V(e 1 ,...,s k ))=2- k fi(E). (8) 
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4 Uniqueness 

In this section we prove that, under reasonable assumptions, the Yao-Yao center of a measure, 
with respect to a given basis, is unique. In the sequel, the space E is equipped with a system 
of coordinates i±, . . . ,£ n and all Yao-Yao partitions are adapted to this system. 

Lemma 8. Let a G R and F = {z G E \ z\ = a}. 

(i) Let A C F depend only on £ 2 ,---,£ k , let v,w £ E satisfying v\ = W\ = 1 and 
(v 2 , ...,v k ) = (w 2 , • • • , w k ), then A v = A w . 

(ii) Let £ he an affine form on E, non-constant on F and let A = F D {£ > 0}. Let v,w 
satisfy V\ = W\ = 1 and £(v) > £{w), then A v C A w . 

(Hi) Again let A = F fl {£ > 0}, and let (v p ) be a sequence satisfying v\ = 1 for all p and 
£(v p ) t +oo. Then for any [i G A4(E) we have 

lim fj,(A vP ) = 0. 

p— i>+oo 

Proof. Point (i) follows easily from ([6]). For (ii), observe that when A = F fl {£ > 0}, 
equation ^ becomes 

Ay = {x G E | xx > a and £(x) > (xx - a)£(v)}, (9) 

and similarly for A w . The inclusion A v C A w follows immediately. Besides, since £ is non- 
constant on F, we can find x satisfying x± = 1 + a and 

£{w) < £(x) < £(v), 

so inclusion is strict. By (ii) the sequence (A vP ) is decreasing, and clearly by © the inter- 
section PiA v p is included in F, hence (Hi). □ 

The key step is the following 

Lemma 9. Let V and Q satisfy 

Vei,...,e fe , V(ex,...,e k ) = Q(ex,...,e k ) (10) 
3e'x,...,e' k+1 , V(e' 1 ,...,e' k+1 )^Q(e' 1 ,...,e' k+1 ) (11) 

for some k < n. If x k+ x > y k +x> then there exists 5i,...,5 k such that V(8\, . . . , S k , 1) is 
strictly included in Q(5x, ■ ■ ■ , S k , 1). 

Proof. The proof is by induction on k. If k = then (llip becomes 

V(l) = {£x > xx} + {£ x > yx] = Q(l). 
So xi 7^ yx, thus cci > yi, hence V(l) C Q(l). 

Assume that A; > 1. Let v and be the normalized (vx = wi = 1) axes of T 7 and Q, 
respectively. Recall that (fTUj) implies ©: (a?i, . . . , x k ) = (yx,...,y k ) and (vx,...,v k ) = 
(wx, ■ ■ ■ ,w k ). Also, intersecting (fTUj) with {^i = xx}, we get 

Vei,...e fc , V ei (e 2 ,. ■ ■ ,e k ) = Q £1 (e 2 , . . . ,e k ). (12) 
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There are three cases. If v k+ \ = Wk+i, since for all e±, . . . ,£&+!, the set A = V ei (e2, ■ ■ ■ ,£k+l) 
depends only on £2, ■ ■ ■ ,^k+i, Lemma [8] (i) implies that 

V(ei,...,e k+1 ) = V £l (e 2 , ■ ■ ■ ,e k+1 ) + R+(eiu) 
= V ei (s 2 ,...,s k+1 ) + M + (e 1 w). 

Also S(ei,... ,£k+i) — Qei{^2, ■ ■ ■ , Therefore there must exist (8i,e' 2 , ■ ■ ■ ,4+1/ 

such that 

Vs 1 (4> ■ ■ ■ > 4+i) / Qsi (4) • • • 1 4+0' 
otherwise (jlip would fail. Recalling (|12p , we remark that we can apply the induction assump- 
tion to Vs 1 and Q$ 1 : there exists 82, - ■ ■ ,8 k such that ^(^i ••• >5fcl) is stricly included in 
Qsiifa, • • • 5 5fcl). Then (fT3|) shows that "P(<5i, . . . ,5*1) is strictly included in Q(8i, . . . ,5*1), 
which concludes the proof in this case. 
If Vk+i > Wk+li then by (|7|) and Lemma [8] (ii) we obtain 

7>i(e 2) • • • , e*l) + M+v C Pi(e 2 , . . . , e fc l) + K+tz;, (14) 

for all £2 j • • • s £fc- Therefore, it is enough to prove that there exists £2, . . . , 8 k such that 

7>i(fc,- ■■,**!) c Qi (fc,..., 5*1). 

This holds by the induction assumption applied to V\ and Q\ : either we have equality for all 
5 2 , . . . , 8 k , or there exists 82, ■ ■ ■ ,8k such that the inclusion is strict. 

The case v k+ \ < Wk+i is similar, we just need to deal with V-\ and Q_i instead of V\ and 
Qi. □ 

We now let A4*(E) be the set of measures \i £ M(E) which satisfy fi(U) > for every 
open set U. Here is the main result of this section. 

Proposition 10. Let [i € A4*(E), then fj, has at most one center with respect to the system 
C Moreover the k first coordinates of the center of [i depend only on the restriction of fi to 
B E {h,...,l k ). 

Proof. Let fj,, v G A4*(E) satisfy v{A) = n(A) for all A 6 Be{£\, ■ ■ ■ ,£i). We can assume that 
n(E) = 1(= v(E)). Let V and Q be equipartitions for fx and v, respectively, and let us call 
x and y the respective centers of V and Q. We want to prove that (x\, ... ,x{) = {y\, . . . , yi). 
If V 7^ Q, there exists k satisfying (|10p and (jlip . we have in particular 

(x 1 ,...,x k ) = (y 1 ,...,y k ) (15) 

and we may assume that x k+ \ > y k +\. By the previous lemma, there exists (e±, . . . , £ k +i) such 
that V(s\, ■ ■ ■ , Efc+i) is strictly included in Q(si, . . . , e k+ i). Since these sets are polytopes, 
their difference Q(e±, . . . ,e k+ i)\P(ei, . . . ,E k+ \) has non-empty interior. Recall that the set 
Q{e\, • • • , £fc+i) depends only on l\, ... , £ k +i- So if k + 1 < /, applying (jSJ), and the fact that 
/u(J7) > for any open set U, we get 

2- k - 1 = ^{V(e l ,...,e k+ i)) </i(Q(ei,...,e fc+ i)) 

= z/(Q( £l ,... j£jfc+1 )) =2- fc " 1 , 



which is absurd. Therefore I < fc, and the result follows from (I15p . 

The uniqueness of the center is obtained by letting v = [i and I = n. □ 
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5 Continuity 



We now deal with the continuity of the center, for this we need a topology on M(E). Let 
{n p ) P £n be a sequence of elements of M.{E) and // G Ai{E). The sequence (/i p ) converges 
narrowly to /j, when 

J <\)dix v -> J <j)dn (16) 

for any function (j> continuous and bounded on F. A subset F of A4(E) is tight if for every 
e > there exists a compact subset K of E such that fi(E\K) < e for all /i e J. A converging 
sequence of measures is obviously tight. 

Recall that when T : Vt\ — > is a measurable map, and ^ is a measure on f^i, the image 
measure T#/i of /i by T is defined by 

T # ^(A) = v{T~ 1 (A)), 

for every measurable subset A of f^- 

Let F be an affine hyperplane of E. For any \x G Ai(E) and w G F\F we let fj,p, v = (ttf,«;)#/A 
hence 

Wi C F, = //(A + R+v). (17) 

Let (z^ p ) be a sequence of elements of Ai(E) converging narrowly towards v G M(E). Notice 
that if A C E is a polytope, then i/(cL4) = and thus v p (A) — > v{A). 
Let (v p ) be a sequence of elements of E\F converging to v G E\F. Then 

u f,vp ~^ v F,v, narrowly. 

Indeed, by tightness of the set {y,v p \ p G N}, we can assume that all these measures are 
supported by a compact set K. We can also assume that F + W + v p = F + R + v for all p. 
Then, setting [i p = v p FvV and \i = vf,vi h is easy to see that the supports of n and /i p for all 
p are contained in a compact subset L of F. Let <j> be continuous on F, then eft is uniformly 
continuous on L, from which we get <f> o tt^^p — >• <po np^ v , uniformly on F. The result follows 
easily. 

In the same spirit, if (u p ) is a sequence of elements of E converging to and if T p is the 

translation of vector u p , then {T p )#v p — > u, narrowly. 

The following lemma is an easy consequence of Proposition [5j 

Lemma 11. Let T C A4(F) he tight and such that {n(E) \ fj, G F} is bounded. Then there 
exists a compact subset of E containing any center of any element of F. 

We now reformulate the definition of a Yao-Yao center. Let fj, G A4(F). Then an element 
x G F is a center for \i according to . . . ,£ n ) if and only if letting F = {£1 = x{\ there 
exists v G E\F such that 

- fi(F + R + v) = i/x(F). 

- the point x is a center for both fip tV and fJ-F,-vj according to the system of coordinates 

(£2\p, ■ ■ ■ ,£u\f)- 

In the sequel, such a vector v, is called an axis for (/i, F), and we say that v is normalized if 
v\ = 1. Here is a first continuity property of the center. 
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Lemma 12. Let (li p ) be a sequence of elements of A4(E) converging narrowly towards ji G 
M.{E). If all the measures li p share a common center x with respect to (£i, . . . ,£ n ); then x is 
also a center of li. 

Proof The proof is by induction on the dimension n of E. When n = 1, the result is obvious: 
if x is a median for all the measures (jP then it is a median for [i. We assume that n > 2 and 
that the result holds for any affine space of dimension n— 1. We can also assume that li and the 
measures \i p are probability measures. Let F = {£% = xi}. For all p there exists a normalized 
axis v p for (fi p , F). We claim that the sequence (v p ) is bounded. Indeed otherwise there exists 
I affine on E such that £{v p ) -> +oo. Let H = {£ > 0} n F. Let e > 0, by Lemma M (in), 
there exists w such that w\ = 1 and n{H w ) < e. For p big enough £(v p ) > £(w), applying 
Lemma[8] (ii) we get H vP C H w . Also for p large, we have /jP(H w ) < ll(H w ) + e. Thus 

» p F>vP (H) = n P (H vP )<2e. 

Taking e small enough, it follows from Proposition [5] that for any such p the center x of /Jp vP 
does not belong to H. Hence £{x) < 0. Let m > 0, the same holds if we replace £ by £ + m, 
so we get £(x) < — m for all m > 0, which is absurd. 

Up to an extraction we can assume that (v p ) has a limit, say v (which satisfies v\ = 1). Then 

Vf,vp ^F,v narrowly. 

By the induction assumption, x is a center for fj,p iV with respect to the basis (£2\p, . . . ,£ n \p), 
and the same holds for fj,p— v . Therefore a; is a center for /i. CH 

Corollary 13. Let be a sequence of elements of M(E) converging narrowly towards 
ix G Ai(E). If every measure [i p has a center x p with respect to (li, . . . , £ n ) and if the 
sequence {x p ) has a limit x, then x is a center of li with respect to (£\, . . . ,£ n ). 

Proof Let v p = x — x p and T p be the translation of vector v p . Since v p — > we have 
(T p )#fi p — > //, and clearly x = T p (x p ) is a center for (T p )#li p . Then the result follows from 
the previous lemma. □ 

6 Proof of Theorem [3] 

Let us start with an easy fact. Let V be a vector space of finite dimension n, with a given 
basis (ei, . . . , e n ). Let T : V — > V be continuous and satisfy the following properties: 

(a) For k = 1 . . . n and v G V, the k first coordinates of Tv depend only on the k first 
coordinates of v. 

(b) If / is a linear form and (v p ) a sequence satisfying f(v p ) — > +oo then f(Tv p ) — > +oo. 
Then T is onto. 

Indeed, let u in V and m, . . . ,u n be its coordinates. By (b) and the continuity of T, we 
can find v\ G M. such that the first coordinate of T(y\e\) is u\. Then we find Vi G M such that 
the second coordinate of T{v\e\ +V2e2) is U2, and by (a) the first coordinate of T{v\e\ + V2e2) 
is still u\. And so on. 

Proposition 14. Let E be an affine space and {£%, ■ ■ ■ ,£ n ) be a system of coordinates. Any 
element of A4*(E) admits a unique center with respect to (£\, . . . ,£ n ). 
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Proof. We have already proved the uniqueness of the center, we shall prove its existence 
by induction on the dimension. If E has dimension 1 then we just have to show that any 
p G A4*(E) has a median, which is clear. 

If n > 2, we assume that the proposition holds for any affine space of dimension n — 1. Let 
a G K satisfy p{£\ > a} = \p{E) and let F = {£\ = a}. Let u G E satisfy u\ = 1. By the 
induction assumption, for all v G F and e G {—1, 1}, the measure Hf,e(u+v) admits a unique 
center with respect to (£2, ■ ■ ■ ,£ n ) which we call x&(v). If we can prove that there exists v 
such that x^{v) = x( -1 )(u), then we are done. We define 

T :v G F ^ - x (1) (?j) G F. 

If a sequence (v p ) goes to v, then p,p,u+vp converges narrowly to ^p,u+v Then by Lemma[TTJ 
the sequence (x^ (v p )) is bounded, and by Corollary [J31 any of its converging subsequences 

goes to the unique center of fJ,Fu+v Therefore x^(v p ) — > x^\v), and similarly for x^~ l \ 
hence the continuity of T. 

If (v2, ■ ■ ■ , Vk) = (w2, ■ ■ ■ ,Wk) then, by Lemma [8] (ii), we have A u+V = A u+W for all A G 
Bf{&2, ■ ■ ■ ,£k), hence [If,u+v{A] = fj,p jU+w (A). By Proposition [TUl this implies that for i = 

and similarly for x*-" 1 ^. Therefore T satisfies (a). 

Let £ be an affine form on E, and (v p ) be a sequence of elements of F such that £(v p ) — > 
+00. Then it follows from Lemma [8] (Hi) that for any m > and any big enough p we get 
/i u+1 ,p(Fn {£ > —m}) < 2~ n fi(F), which by Proposition [5] implies that £(x^(v p )) < —m. 
Hence 

£(x (1 V)) ^ -00. 

Similarly £(x ( -~~ 1 ^ (v p )^ — > +00. Thus T satisfies (b). Therefore T is onto. There exists v G F 
such that Tv = 0, then x^(v) = x( _1 )(?;) which concludes the proof. □ 

Lemma 15. If \i G A / i*(-E ; ) /ias a center of symmetry z then z is the unique Yao-Yao center 
of \i, whatever the basis C. 

Proof Let x be the Yao-Yao center of \i and s : E — > E be the symmetry of center z. Then 
clearly s(x) is a center for s#/i, with respect to £. Since s#/i = \i and by uniqueness of the 
center, we obtain s(x) = x. Therefore x = z. □ 

We are now in a position to prove Theorem [3j Let be an affine space of dimension n 
and (£\, . . . ,£ n ) be a system of coordinates. Let 7 be an arbitrary element of M*(E). Let 
\x G ^(i?) and for p > 1 let pP = fj,+ -7. Then obviously // p G A / (*(-E') and /i p — > /i, narrowly. 
Let x p be the center of \i p with respect to (£.%,... ,£ n ). By Lemma [TT1 and Corollary [T3| the 
sequence (x p ) is bounded and the limit of any of its converging subsequence is a center for fi, 
so p has a center. 

If /i is symmetric with respect to x, then we let 7 be an element of Ai*(E) symmetric with 
respect to x. Then so is p, p , by the preceding lemma we get x p = x for any p, therefore x is 
a center for \i. 
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